All Questions
Tagged with cachelinked-list
6 questions
0votes
1answer
151views
LeetCode - LRU Cache by rodde
I have solved this LeetCode problem. Depending (perhaps) on the server load, I once scored the following performance figures: My code follows: ...
- 30.2k
1vote
2answers
439views
5votes
2answers
503views
Leetcode #146. LRUCache solution in Java (Doubly Linked List + HashMap)
Problem Statement Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the value (will always be ...
- 235
1vote
2answers
2kviews
LRU Cache in constant time
I would like to ask for code review for my LRU Cache implementation from leetcode. Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following ...
- 2,539
4votes
2answers
979views
Thread-safe cache using a linked list
Are the final templated functions allocate and deallocate thread safe? The Cache object is a ...
- 469
2votes
1answer
3kviews
LRU cache design using dict and doubly linked list
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of the ...
- 1,025
